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Abstract 

A simple recipe for generating a complete set of mutually unbiased bases in dimension 
2j + 1, with 2j integer and 2j + 1 prime, is developed from a single matrix V a acting on a 
space of constant angular momentum j and defined in terms of the irreducible characters 
of the cyclic group C 2 j+\. This recipe yields an (apparently new) compact formula for 
the vectors spanning the various mutually unbiased bases. In dimension (2j + l) e , with 
2j integer, 2j + 1 prime and e positive integer, the use of direct products of matrices of 
type V a makes it possible to generate mutually unbiased bases. As two pending results, 
the matrix V a is used in the derivation of a polar decomposition of SU(2) and of a FFZ 
algebra. 
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1 Introduction 



The notion of mutually unbiased bases (MUBs), 1-23 originally introduced by Schwinger 
and named by Wootters, 3 is of paramount importance in quantum information theory, 
especially in quantum cryptography and quantum state tomography. Let us recall that two 
orthonormal bases {\an a ) '■ n a = 0, 1, • • • , d — 1} and {\brip) : np = 0, 1, • • • , d — 1} 
of a d-dimensional Hilbert space, with an inner product denoted as ( | ), are said to be 
mutually unbiased if and only if 

\(an a \bnp)\ = 8(a,b)8(n a ,np) + [1 - 5(a,b)]-j=. 

In dimension d, the maximum number of pairwise MUBs is d + l; 1-5 a set consisting 
of d + 1 pairwise MUBs is called a complete set. As a matter of fact, the upper bound 
d+ 1 is attained when d is a prime number or the power of a prime number. 2-9,16 There are 
numerous ways for constructing complete sets of MUBs, 1-23 most ot them being based on 
discrete Fourier analysis in Galois fields and Galois rings, 3 ' 9 ' 12 ' 14 ' 16 ' 19,21 discrete Wigner 
functions, 3 ' 10 ' 21 ' 22 generalized Pauli matrices. 5-8,10 Note also that the existence of MUBs 
can be related to the problem of finding mutually orthogonal Latin squares 1115 ' 22 and a 
solution of the mean King problem. 11 ' 22 Let us also mention that the existence of MUBs 
has been addressed by various authors from the point of view of finite geometries. 13,15,17,19 
Finally, Lie algebra approaches to MUBs have been developed recently. 20,23 

The main aim of this note is to give a simple algorithm for generating MUBs in di- 
mension d where d is a prime number. The case where d is the power of a prime number 
is briefly examined. The present work constitutes a continuation of the ones in Ref. 23. 



2 The Main Results 



Let e(j) be a (2j + 1) -dimensional Hilbert space of constant angular momentum j (the 
quantum number j is such that 2j e N*). An orthonormal basis for e(j) is provided by 
the set { | j, m) : m = j, j — 1, • • • , — j} where the angular momentum state vectors | j, m), 
sometimes referred to as spherical or computational or Fock states, are eigenstates of the 
square J 2 of a generalized angular momentum and its ^-component j z . 

Following the suggestion made in Ref. 23 of "redefining the operator U r " used in a 
study of SU(2), we introduce the (2j + 1) -dimensional unitary matrix 



V a 



/o 


q a 


• 


■ \ 








q 2a . 


• 








• 









• 


■ o ) 



ae{0,l,..-,2j}, 



builded on the spherical or standard basis b s = \j,j — 1), • • • , \ j, —j))- Here, the 

parameter q is a rooth of unity defined by 



q = exp i 



2vr 



2j 
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We have the immediate property 

Tr(y2V b )=(2j + l)5(a,b). 

The matrix V a is a generalization of the matrix U r with r G R considered in Ref. 24 in the 
framework of a polar decomposition of SU(2) and used in Ref. 23 for generating MUBs in 
the cases d = 2 and 3. The set {Vo, Vi, • • • , V^} of the 2j + 1 matrices V a is constructed 
from the 2j + 1 irreducible character vectors of the cyclic group C 2 j+i- Indeed, the 
nonzero matrix elements of the matrix V a are given by the irreducible character vector 

X a = (l,gV--,? 2ja ) 

of C 2j+1 . 

It is straightforward to find the eigenvalues and eigenvectors of V a . As a result, the 
spectrum of V a is non-degenerate. The eigenvector \jan a ) corresponding to the eigen- 
value 

X(jan a ) = q ja - n " 

reads 

\jan a ) = -=^= ]T q^ +m ^~ m+1 ^ +m ^\j,m), (1) 

V Z J + 1 m=-j 

where n a = 0, 1, • • • , 2j. The 2j + 1 eigenvectors \jan a ) of the matrix V a generate an 
orthonormal basis b a of the space e(j). For fixed a, the bases b a and b s are mutually 
unbiased. More specifically, we have the following result. 

Result 1. In the case where 2j + 1 is a prime integer, the set comprizing the spherical 
basis b s and the 2j + 1 bases b a for a — 0, 1, • • • , 2j constitute a complete set of 2(j + 1) 
MUBs. 



At this point, a natural question arises. How to construct a complete set of MUBs for 
the direct product space e{j)®e{j)®- ■ •<8>e(j) (with e factors) of dimension d = (2j + l) e , 
where 2j + 1 is prime and e is an integer greater or equal to 2? The answer follows from 
the following result. 

Result 2. In the case where 2j + 1 is a prime integer, the eigenvectors of the matrices 



W, 



v ai ® v r 



a 2 



V ae , a, e {0,1, •••,2.7'}, 



l,2,--.,e, 



together with the d-dimensional computational basis can be arranged to form a complete 
set of d + 1 = (2j + If + 1 MUBs. 

The proofs of Results 1 and 2 can be obtained from an adaptation of the proofs in 
Refs. 5-7, 12 and 21. The term "arranged" in Result 2 means that auxilliary matrices need 
to be introduced in order to deal with the degeneracy problem. 

As a corollary of Result 1, we otain the sum rule 



d-l 
k=0 



^k(d—k)(a—b)+k(n a —ri0) 



dS(a, b)S(n a , np) + Vd[l — S(a, b)], 
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with 

.2tt\ 



q = exp(i-^J, a,b £ {0, 1, • • • ,d — 1}, n a , np e {0, 1, • • • , d - 1}, 
where is a prime number. 



3 Two Related Results 

We would like to outline two Lie-like aspects of our approach. 

First, we can find a polar decomposition of the shift operators j + and j_ of the Lie 
group SU(2) in terms of the unitary operator v a associated to the matrix V a . The operator 
v a satisfies 

v a \j, m) = q( j - m >[l - 5(m,j)]\j, m + l) + 6(m,j)\j, -j) 

for m — j, j — 1, • • • , — j. Following Refs. 23 and 24, let us define the Hermitean operator 
h through 

h\j,m) = \J(j + m)(j -m + l)\j,m). 
We can show that the linear operators 

j+ = hv a , j_ = v\h, j z = i(/i 2 - vlh 2 v a ) 
have the following action 

j±\j,m) = q ± ^ m +^h) a ^ (j - m )(j + m + i)^ m ± 1), j z \j,m) = m\j,m) (2) 
on the standard state vector \j, m) for m — j, j — 1, • • • , — j. As a consequence, we get 

[jz , 3±\ = ±j± , [j+ , j-] = 2jz ■ 

Hence, the operators j + , j_ and j z span the Lie algebra of SU(2). This result is to be 
compared with similar results obtained in Refs. 21 and 23-25 without the occurrence of 
the parameter a. It is to be emphasized that this result holds for any value of a (a = 
0, 1, • • • , 2j). However, note that the action of j± on \ j, m) depends on a. The Condon 
and Shortley phase convention used in atomic spectroscopy amounts to take o = in 
Eq. (2). 

Second, the cyclic character of the irreducible representations of C 2 j+i renders possi- 
ble to express V a in function of V . In fact, we have 

V a = V Z a , 

where 

Z = diag(l,g,...,^'). 

The matrices V a and Z have an interesting property, namely, they g-commute in the sense 
that 

V a Z - qZV a = 0. 
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By defining 

T m = ^" lim ¥; i r, m = (m u m 2 ) E N* 2 , 
we easily obtain the commutator 

[T m , T n ] = 2i sin [^p~^ m A nj T m+n, 

where 

m An = min 2 — m 2 ni, m + n = (m 1 + n 1 ,m 2 + n 2 ), 

so that the linear operators T m span the FFZ infinite dimensional Lie algebra introduced 
by Fairlie, Fletcher and Zachos. 26 The latter result parallels the ones obtained, on one 
hand, from a study of A;-fermions and of the Dirac quantum phase operator through a q- 
deformation of the harmonic oscillator 27 and, on the other hand, from an investigation of 
correlation measure for finite quantum systems. 25 



4 Closing Remarks 

In the case where d = 2j + 1 is a prime number, Result 1 provides us with a simple mean 
for generating a complete set of d + 1 MUBs from the knowledge of a single matrix, viz., 
the matrix V a . It should be noted that when 2j + 1 is not a prime number, Eq. (1) can be 
used for spanning MUBs as well; however, in that case, it is not possible to generate a 
complete set of MUBs. 

The main interest of our approach relies on the fact that MUBs can be constructed 
from a simple generic matrix V a and yields calculations easily codable on a computer. In 
addition, the matrix V a turns out to be of physical interest and plays an important role in 
the polar decomposition of SU(2) and for the derivation of the FFZ algebra. 

These matters, inherited from a g-deformation approach to symmetry and supersym- 
metry, 27 ' 28 will be developed in a forthcoming paper in a larger context involving MUBs, 
useful in quantum information, and symmetry adapted bases, useful in molecular physics 
and quantum chemistry. 
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